ON CW COMPLEXES SUPPORTING ELIAHOU-KERVAIRE 
TYPE RESOLUTIONS OF BOREL FIXED IDEALS 

"rn ; RYOTA OKAZAKI AND KOHJI YANAGAWA 

o 

PsJ ' Abstract. We prove that the Ehahou-Kervaire resolution of a Cohen-Macaulay 

; I , stable monomial is supported by a regular CW complex whose underlying space 

Qh' is a closed ball. We also show that the modified Eliahou-Kervaire resolution 

■^ , of variants of a Borel fixed ideal (e.g., a squarefree strongly stable ideal) are 

supported by regular CW complexes, and their underlying spaces are closed balls 

in the Cohen-Macaulay case. 
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1. INTRODUCTION 



< 

'^ • Throughout this paper, let k be a field, and S the polynomial ring k[xi, . . . , x„]. 

Free resolutions of monomial ideals of S (or free resolutions of more complicated 
objects) sometimes admit structure given by CW complexes. Such resolutions are 
called cellular resolutions. Since the initiative works by Bayer, Peeva, and Strumfels 
>• . [4, 5], they have been intensely studied, see for example, [2, 10, 16, 17, 20, 22]. 

Let us recall precise definitions. For a CW complex X, let X*-*) denote the set of 
Q\ ; the z-cells of X, and set X^*^ := IJ.^qX^^). The set X^*^ of all the cells is regarded 

^ ' as the poset with the order defined by c < c' if c is contained in the closure of c'. 

^ ■ Given an order-preserving map gr : X^*^ — )■ Z"q, where the order of Z"q is given 

cn ' by componentwise-comparing, we construct a Z"-graded chain complex J-', '^^ of 

S'-free modules as follows: set J-'^ '^ := 0cex(») ^ ' ^('^)' where e(c) is an S'-free 
base of degree gr(c), and define the differential map dl '^^ : T- — > ^j_i^ by 

where we set x^ = HILi a;"* G 5* for a = (ai, . . . , a„) G Z"q and [c : c'] G Z denotes 
the coefficient of c' in the image of c by the differential map in the cellular homology 
of X. A Z"-graded S'-free resolution J^, of some module is said to be cellular and 
supported by X if there exists a CW complex X and a map gr : X^*^ — )■ Z>q such 

that J-, = J-", "^ . The cellularity of J-, is a problem on (the existence of) choices 
of free bases, but this notion arises mysterious phenomena as stated below. 

While there is a monomial ideal whose minimal free resolution cannot be cellular 
([22]), Batzies and Welker [2] showed that minimal free resolutions of most of 
"famous" monomial ideals admit cellular structure given through Forman's discrete 
Morse theory ([13]). However, their approach does not tell us much about the 
supporting CW complex X. For example, it is very hard to check that X is regular. 
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See Definition 2.7 for tlie definition of regular CW complexes, but we just remark 
that the regularity is a natural requirement from combinatorial view point. 

A monomial ideal / C S* is called Borel fixed, if Xi ■ (m/xj) G / for any monomial 
m G / and i,j ^ Z with i < j and Xj \ m. Here we use this terminology even 
if char(k) > 0. Borel fixed ideals are very important, since they appear as the 
generic initial ideals of homogeneous ideals (if char(k) = 0). A monomial ideal / is 
called stable, if Xj ■ (vn/xk) G / for any m G / and i < k := max {j \ Xj divides m }. 
Clearly, Borel fixed ideals are stable. In their influential paper [12], Eliahou and 
Kervaire explicitly constructed minimal free resolutions of stable monomial ideals. 
Recently, Mermin [16] and Clark [10] showed that the Eliahou-Kervaire resolution 
(more precisely, their choice of free bases) is supported by a regular CW complex. 

The first main result of the present paper is the following. 

Theorem 3.8. Let I be a Cohen- Macaulay stable monomial ideal. Then the 
Eliahou-Kervaire resolution of I is supported by a regular CW complex whose un- 
derlying space is a closed ball. 

A squarefree strongly stable (monomial) ideal is a squarefree analog of a Borel 
fixed ideal, and also important in combinatorial commutative algebra (c.f. [1]). For 
a Borel fixed ideal / C S*, we have the corresponding squarefree strongly stable ideal 
I"^ of a larger polynomial ring T = k[a;i, . . . , xn] with A^ ^ 0, and any squarefree 
strongly stable ideal is given in this way. 

Let / be a Borel fixed ideal, and G{I) the minimal set of monomial generators 
of /. Take d gN so that deg(m) < d for all m G G{I), and set 

S ■.= k[xij I 1 <i <n, l<j<d]. 
Consider the subsets O := {xi^i — Xij \l<i<n, 2<j<d} and O' := {xij — 
Xj+i j_i I 1 < i < n, 1 < j < (i } of S*. For m G G'(/) such that m = Hjli ^q, 
with tti < q;2 < ■ ■ ■ < Q;deg(m), we set 

deg(m) 

b-pol(m) := Y[ ^a„i e S. 
1=1 
Now we have the non-standard polarization 

b-pol(J) := ( b-pol(m) I m G G(J) ) C S 

of /. For example, if / is a Borel fixed ideal {xf, xiX2, xf), then we have b-pol(/) = 
(a;i,ia;i,2,a;i,ia;2,2,a;2,ia;2,2a^2,3) and I'^ = (xiX2,a:iX3,a;2a;3a;4). 

In [23], generalizing results of Nagel and Reiner [17], the second author showed 

that both O and 9' form regular sequences of S'/b-pol(/), and S/{9) ^g I — I 
(resp. S/{6') ^§1 = I'^) as S'-modules (resp. T-modules) via the ring isomorphism 
S /{6) = S (resp. S/{6') = T). In particular, b-pol(/) is actually a polarization. 
However, the Eliahou-Kervaire resolution of / cannot be lifted to b-pol(/) directly. 
In the previous paper [18], generalizing [17], we explicitly constructed the minimal 
free resolution P, of b-pol(/), and showed that P, is supported by a CW complex 
given by the discrete Morse theory. Note that S/{6) ®gP, and S/{9') ®gP, are 
minimal free resolutions of / itself and I" respectively, and both are supported by 
the same CW complex as P,. We call these resolutions of /, /"^ and b-pol(/) the 
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modified Eliahou-Kervaire resolutions. While we could not show the regularity of 
the support of P, in [18], we will prove the following. 

Corollary 4.9 and Theorem 5.1. Let I C S be a Borel fixed ideal, b-pol(/) 
its polarization defined above, and P, the modified Eliahou-Kervaire resolution of 
b-pol(/). Then P, is supported by a regular CW complex X. Moreover, if S/I is 
Cohen- Macaulay, then the underlying space of X is a closed ball. 

Clearly, the modified Eliahou-Kervaire resolutions of I and I'^ have the same 
property (see ^6). 

For the proofs of all main results of the present paper, Clark's idea using the EL 
shellability plays a key role. 

2. Preliminaries 

Throughout this section, / denotes a stable monomial ideal of S (see Section 1 
for the definition). We shall recall the construction of the Eliahou-Kervaire reso- 
lution of /. Following usual notation, for a monomial m of S, we set supp(m) := 
{i I Xi divides m}, max(m) := max(supp(m)), and min(m) := min(supp(m)). 

Lemma 2.1 ([12, Lemmal.l]). For any monomial m G /, there exists a unique 
rrio G G{I) dividing m such that 

max(mo) < min(m/mo). 

Following [12], let g^ , or simply g, denotes the function that sends any monomial 
m G / to mo G G{I). A pair (F, m) of a subset F C N and a monomial m G G{I) 
is said to be admissible for I ii F = 0, or otherwise F = {ii, . . . , iq} with 

1 < ii < ■ ■ ■ < iq < max(m). 

Following usual convention, for F C {l,...,n}, let xp denote the monomial 
Ui^pXi. For g > 0, set 

Ag := {{F, m) I #F = g, (F, m) is admissible} . 

For F = {ii, . . . ,iq}, let F^j^^ denote the set F \ {v}, and for m G G{I) such that 
(F, m) G A^, set 

E^(F,m):={v I (F<.o>^(^vm))GAj_J. 
The g-th component of the Eliahou-Kervaire resolution P, of / is 

P,--= S-e{F,m), 

where e(F, m) is the S'-free basis with the same multi-degree (with respect to Z"- 
grading) as xp ■ m. The differential maps d : Pq ^ Pq-i ^-^e defined as follows: for 
(F, m) G A[ with F = (ii, . . . ,iq) and g > 1, 

9(e(F,m)) :=^(-ira:..-e(F<,,),m)- J^ Mf-^^ " e(F(v>,^(a:vm)). 

r=l ir€Bl{F,m) ^^ *" ^ 

Theorem 2.2 ([12, Theorem 2.1]). The above P, is a minimal Z^-graded free 
resolution of F 
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In his paper [16], Mermin showed that the Ehahou-Kervaire resolutions are cel- 
lular and supported by regular CW complexes. Clark [10] also proved this result by 
detecting EL-shellability of each interval of the poset associated to the resolution. 
In Section 4, we will make use of his technique to show the modified Eliahou- 
Kervaire resolution of b-pol(/) for a Borel fixed ideal I is supported by a regular 
CW complex. That's why we will introduce the argument by Clark in the below. 

First, let us recall the basic notion and properties of a simplicial complex. By 
definition, an (abstract) simplicial complex A on the finite vertex set V is a subset 
of the power set 2^ which is closed under taking subsets (i.e., ior a, t C V, a E A 
and T C a imply r G A). The elements of the simplicial complex A are called 
the faces of A, and the dimension of a face o" G A is defined to be ^^a — 1. The 
dimension of a face a is denoted by dimo". A face of dimension d is called a d-face. 
The dimension dim A of A is, by definition, the maximum of the dimensions of 
the faces of A. The faces of A which are maximal with respect to inclusion are 
called the facets of A. The set of the facets of A is denoted by ^(A). Clearly 
^(A) characterizes A completely. If all the facets of A have the same dimension, 
then A is said to be pure. For a subset {cxi, . . . , 0"^} of 2^, let (cti, . . . , o",,) denote 
the smallest simplicial complex containing {o"i, . . . ,0"^.}. When a = {v} for some 
V eV, the simplicial complex (cr) (the 0-simplex on {v}) is simply written as (v). 

A pure simplicial complex A with dim A = d is said to be shellable if there exists 
a linear ordering o"i, . . . , a^ on ^(A) such that the intersection (ai, . . . , (Tj-i) fl (cj) 
is pure of dimension d — 1 for all i with 2 < i < r. Though shellability can be 
defined for non-pure simplicial complexes as is known well, in this paper, we do not 
need it. Thus we refer to pure shellable simplicial complexes just as shellable ones. 
See [21] for the general definition and the other equivalent conditions of shellability. 

It is well known that a shellable simplicial complex A is Cohen- Macaulay over 
any field k, i.e., its Stanley-Reisner ring k[A] is Cohen-Macaulay for any field k (see 
[3, 21] for details). Constructible simplicial complexes are those in the hierarchy 
between shellability and Cohen-Macaulay-ness. A constructible simplicial complex 
A is the one obtained by the following recursive procedure: 

(1) any simplex, i.e., a simplicial complex with the only one facet, is con- 
structible: 

(2) for any two constructible simplicial complexes A and A' of dimension d, if 
the intersection A fl A' is constructible of dimension rf — 1, then the union 
A U A' is also constructible (of dimension d). 

It is easy to verify that a shellable simplicial complex is constructible. 

We will make use of the following proposition to show a given simplicial complex 
is homeomorphic to a closed ball. 

Proposition 2.3 (cf. [8, Theorem 11.4], [11, Proposition 1.2]). A geometric real- 
ization of a d-dimensional simplicial complex A is homeomorphic to a closed ball 
if A satisfies the following conditions: 

(1) A is constructible: 

(2) every {d — l)-face is contained in at most two d-faces: 

(3) there exists a {d — l)-face contained in only one d-face. 
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For a simplicial complex A and a new vertex w, the join A * (v) is, by definition, 
the subset A U {o" U {v} \ a G A} of 2^^^'"K Clearly, it becomes a simplicial com- 
plex on l^ U {v}. Though the following may be known well, we give its proof for 
completeness. 

Lemma 2.4. Let A be a simplicial complex, v a new vertex. If the join A * {v) is 
constructible, then so is A itself. 

Proof. Set d := dim A. Note that there exists the following one-to-one correspond- 
ing between ^(A) and J^{A * (v)) 



^(A) 3 a < — > aU{v} e ^{A * (t;)). 



Furthermore the following holds: T = (A fl T) * {v) for any subcomplex T of 
A * (f) such that v ^ a for all a G ^(T). Indeed, by the hypothesis for T, 
^(AnT) = {a\{t;} I a G^(T)}, hence it follows that ^((AnT)*(t;)) = ^(T), 
which implies T = (A fl T) * (f ). 

Now assuming A * (f ) is constructible, we shall show A is also constructible 
by the induction on ^^^(A) and d. In the case where #^(A) = 1 or rf = 0, 
the complex A is always constructible. Assume jj^^{A) > 1 and d > 0. By the 
hypothesis, there exist constructible subcomplexes Ai, A2 of A*(f) with dim Ai = 
dim A2 = dim(A * (v)) = d + 1 such that Ai fl A2 is constructible of dimension d. 
We set Aj := Afl Aj. By (*), every facet of Ai and A2 contains v and hence so does 
AiflAs. Thus Ai*(t;) = Ai, A2*(w) = A2, and (AinA2)*(w) = AinA2 (Note that 
Ai n A2 = A n (Ai n A2)). Applying the inductive hypothesis implies Ai, A2 and 
Aifl A2 are constructible. Clearly dim Ai = dim A2 = d and dim(AinA2) = d—1. 
Therefore A = Ai U A2 is constructible. D 

Next, we will recall the basic notion and properties of posets (partially ordered 
sets). From here to the end of the paper, unless otherwise specified, a poset means 
a finite poset, i.e., a poset with finite cardinality. A poset F is said to be pure if 
every maximal chain in F has the same length, and bounded if F has the greatest 
element 1 and the least one 0. Let A(F) denote the order complex of F, i.e., the 
simplicial complex on F consisting of the chains in F, where each chain is considered 
as a subset of F, ignoring the order. Clearly, F is pure if and only if A(F) is pure. 
For elements a, r G F, we set 

[a,T]r:={veT \ a < v < r} , 

and a subposet as above is called an interval in F. If there is no fear of confusion, 
the interval [o", r]r is simply denoted by [cjt]. Clearly an interval in a pure poset 
is also pure. The length of an interval [a, r] is by definition the maximum of the 
length of the chains in [a, r]. A pure poset is said to be thin if every interval of 
length 2 has cardinality 4. A poset F is said to be shellable if so is its order complex 
A(F). 

There is a well-known method to judge shellability by means of a labeling on the 
chains due to Bjorner [6]. Let F be a poset. For a, r G F, we will write r < a if 
T < a and [a, r] = {o", r}. We define C'^(F) to be the set of the unrefinable chains 
Co < Ci < ■ ■ ■ < Cq of length g in F. A map A : C^(F) — )■ A, where A is some poset. 
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is called an edge labeling of F. For any positve integer q, an edge labeling A is 
extended to the map from C'^(F) to A'^ sending each cq < ci <■■■< Cq to 

(A(Co <Ci),--- ,\{Cg-i < Cq)). 

The extended map is also denoted by A by abuse of notation. Though A(c) is thus 
an ordered tuple, we will use the notation i G A(c) to mean that i appears in A(c) 
for convenience. 

For c,c' G C'^(F), we write c <icx c' whenever A(c) < A(c') lexicographically with 
respect to the order on A. An unrefinable chain cq < Ci < ■ ■ ■ < Cg is said to be 
increasing if 

A(co < ci) < A(ci < C2) < • • ■ < A(cg_i < Cq). 

Definition 2.5 ([9, Definition 2.1]). For a poset A and a bounded pure one F, an 
edge labeling A : C^(F) — )■ A is called an EL-laheling if for every interval [a, r] in F, 

(1) there is a unique increasing maximal chain c in [o", r], and 

(2) c <iex c' for any other maximal chain c' in [o", r]. 

A poset possessing an EL-labeling is said to be EL-shellahle. 

Proposition 2.6 ([6, Theorem 2.3], [9, Proposition 2.3]). A hounded pure poset is 
shellable if it is EL-shellahle. 

Now let us recall the definition of a CW complex and its regularity. Since we 
treat only a finite CW complex in this paper, we restrict ourselves to the finite 
case. For the definition of a general CW complex, see [15]. Let B*^ denote the 
(i-dimensional closed ball, int(]B'^) its interior, and set dM'^ := B'^\int(B'^). A subset 
a of a topological space X is called an (open) d-cell if there exists a li-dimensional 
closed ball B'' and a continuous map /o- : B'^ — )■ X whose restriction to int(B'^) 
induces a homeomorphism onto a. For such cell a, we set dimo" := d and refer to 
the continuous map f^ as the characteristic map of a. 

Definition 2.7. A finite CW complex is a Hausdorff space X together with a finite 
set X*^*) of cells of X satisfying the following conditions: 

(1) X = u.,x(.) ^■■ 

(2) a n a' = for a, a' G X^*) with a ^ a': 

(3) for each a G X'^'^^ and its characteristic map /o-, 

fai.dn'^) C X^'^-\ 

where X(^) := [a" G X^*) | dim a" = A;} andX^'^-i := Ufc<rf_i (U."ex(fc) ^")- 
Moreover if the finite CW complex satisfies the following condition, then it is said 
to be regular. 

(4) for each a G X'^'^\ the corresponding characteristic map f^ can be chosen 
to be a homeomorphism from B'^ to the closure of a. 

From here to the end of the paper, we refer to a finite CW complex simply as a 
CW complex. 

Remark 2.8. In some literatures the empty set is considered as the unique 
(— l)-cell. Relying on context, we sometimes use this convention. 
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The face poset of a CW complex (X, X^*^), denoted by Tx, is the poset which is 
equal to X^*^ as sets and whose order is defined as follows: for a, a' G X^*\ a < a' 
if a is contained in the closure of a'. 

Proposition 2.9 (cf. [15, Theorem 1.7, Chapter III]). For a finite regular CW 
complex {X,X^*^) with the {—l)-cell 0, (the geometric realization of) the order 
complex A(rx \ {0}) is homeomorphic to the underlying space X . 

Let P, be the Eliahou-Kervaire resolution of / as above. The key idea of the proof 
that P. is supported by a regular CW complex is to show that the poset associated 
with P, coincides with the face poset of some regular CW complex. Such a poset, 
i.e., a poset which is isomorphic to a face poset of some regular CW complex with 
the (— l)-cell 0, is called CW poset, which is due to Bjorner [7]. 

The following is a useful criterion to verify a poset is CW. 

Proposition 2.10 ([7, Proposition 2.2]). A thin poset T with jj^V > 2 is a CW 
poset if 

(1) r has a least element 0, 

(2) for any a eT , the interval [0, a] is finite and shellable. 

For a poset F, let F* denote its dual poset, i.e., the poset such that F* is equal 
to F as sets while the order of F* is the reverse of that of F. It is noteworthy that 
F is shellable if and only if so is F*. This is just an immediate consequence of the 
fact that A(F) = A(F*). 

Now we are prepared to state Clark's argument. Consider the order on Uq^g 
given as the transitive closure of the following one: for {F, m) G A^ and {F', m') G 

(P, m) > (P', m') ^^ (P',m') = (P(..),m)or(P(,,),(7(x,,m)) 3v G P 

With this order, IJ A^ becomes a poset. Adding the new least element to |J A^, 
we obtain the new poset, which is denoted by Tp. This is the very poset associated 
with P, referred in the above. 

Let Fp be the dual poset of Tp and <* its order. Define a labeling A : C^(Fp) — )> Z 
as follows: A((0, m) <* 0) := for all m G G{I) and 

A((P, m) <* (P', m')) := |"^^ '^ ""i = ""^^^ ""^ "^ = " , 

I^V if F' = F(,i^) and m = g{xi^m). 

Naturally extended labelings C'^(Fp) — ?> Z'^ with q > 2 are also denoted by A. For 
each unrefinable chain c G [JqC'^(X*p), we set 

A+(c) := {ke A(c) I A;>0}. 

Lemma 2.11 ([10, Theorem 3.6 and Lemma 3.7]). The following hold: 

(1) The above labeling A is an EL-labeling for each intervals in Fp.- 

(2) for each interval [(P, m), (P', m')] with F\F' = {ii, . . . ,iq}, there exists a 
unique minimal set G {with respect to inclusion) such that G C [F\F') and 
(y'(xGm) = m', and G coincides with A+(c) of the unique maximal increasing 
chain c in the interval. 
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By an easy observation, Tp is thin, and hence the above Lemma imphes that 
Tp is a CW poset. Since the k-coefficients of the images of each differential maps 
consist only of ibl in the Eliahou-Kervaire resolution P,, as a corollary, the following 
can be deduced. 

Corollary 2.12 ([10, Theorem 6.4], [16, Theorem 5.3]). The Eliahou-Kervaire 
resolution P, is supported by a regular CW complex. 

3. A REGULAR CW COMPLEX SUPPORTING THE ELIAHOU-KERVAIRE 

RESOLUTION 

As in the previous section, let / be a stable monomial ideal of S. It is quite natural 
to ask about the topological properties of a regular CW complex supporting the 
Eliahou-Kervaire resolution, while very little is known about such properties. The 
goal of this section is to prove that the complex is homeomorphic to a closed ball if 
the corresponding Eliahou-Kervaire resolution is that of a Cohen-Macaulay stable 
monomial ideal. Let -< be the lexicographic order on the set of monomials of S 
such that Xi y X2 y ■ ■ ■ >- a:„. Recall that for a stable monomial ideal /, there is 
the function g which sends a monomial m in / to the unique monomial mo G G{I) 
which divides m and satisfies max(mo) < min(m/mo). Throughout this section, we 
tacitly use the following properties of g (see [12, Lemmas 1.2, 1.3, 1.4]): for any 
monomial m G G{I), 

(1) g{xim) y m for all i, 

(2) g{xim) = m if and only if ? > max(m), and 

(3) g{mg{n)) = g{rr\n) for any monomial m, n with m G S* and n G /. 

Remark 3.1. Though in [12, Lemma 1.4], the converse of the inequality in (1) is 
proved for a different order, it is easy to verify that (1) indeed holds true for our 
order. 

The function g can be characterized in terms of -<. 

Lemma 3.2. For a monomial m G /, the monomial g{m) is the greatest element, 
with respect to -<, among the elements of G{I) dividing m. 

Proof. Let m' be the greatest element of G{I) which divides m. Suppose max(m') > 
min(m/m'), and set i := min(m/m'). Then Xjin' still divides m, and hence so 
does g{xim'). Since i < max(m'), the strict inequality g{xim') >- m' holds, which 
contradicts the maximality of m'. Therefore it follows that max(m') < min(m/m') 
and hence m' = g{m) by Lemma 2.1. D 

Remark 3.3. Let G{I) = {mi,...mr} with mi ;^ • ■ ■ :^ m^. The above lemma 
also can be deduced by showing I has linear quotients with respect to the ordering 
mi, . . . , m^; in fact the above lemma says that the function g is just the decompo- 
sition function of / with respect to the ordering mi, . . . , m^ (see [14] for details). 

Lemma 3.4. For an unrefinable chain c : Cq <* Ci <* ■ ■ ■ <* Cg in Fp, the following 
holds: 

(1) Set A(c) = (Aq, Ai, . . . , Xq). If Xi < for some i > 0, then there exists an un- 
refinable chain c' in [cq, Cg]r* with the label (Aj, Aq, Ai, . . . , Aj_i, Aj+i, . . . , Xg). 
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(2) If c is increasing and Cg 7^ 0, then 

lcm(m, m') 



Xx+(c) 



m 

where we set cq = (F, m) and Cq = (F', m'). 

Proof. The assertion (1) is easy to prove. We will show only (2). For simplic- 
ity, we set C := A+(c). Obviously m' = g{xcf^), and hence lcm(m, m') divides 
xctn. Suppose lcni(m, m') 7^ xc^. Then there exists C G C with C ^ C such 
that lcm(m, m') divides xc'Vn. Clearly g{xcm) = m' divides xcm. This implies 
(/(xcfTi) :< g{xc'Vn). On the other hand, g{xc'rr\) ^ g{xcrr\) holds, since g{xc'm) 
divides xcm. Therefore it follows that g{xcm) = g{xc'r^), which contradicts the 
assertion (2) of Lemma 2.11. D 

Henceforth we assume / is Cohen-Macaulay with codimS*// = h. The codi- 
mension h is equal to the projective dimension of S/I by Auslander-Buchsbaums's 
formula. Moreover Ass(S'//) = {(xi, . . . ,Xh)}, since any graded associated prime 
ideal of a stable monomial ideal is of the form {xi, . . . ,Xk) for some k. Thus the 
following holds. 

Lemma 3.5. For a Cohen-Macaulay stable monomial ideal I of codimension h, it 
follows that 

h = max {max(m) | m G 0(1) } . 

and xl E G{I) for a unique positive integer Ij. 

Set Gh{I) := {m G G{I) \ max(m) = /i} and let Gh{I) = {m^^\ • . • , m^} with 
m^^) -< m*^^) ■ ■ ■ -< m^^\ Clearly m*^^) = x^^. Let P, be the Eliahou-Kervaire 
resolution and Tp its associated poset. For a monomial m G S", we set 

degj(m) := max {A; > \ x^ divides m j . 

Lemma 3.6. The following hold. 

(1) For any m G G{I) and k G supp(m), there exists an integer I with I > 
such that 

-■AeG{I). 

Xk 

(2) Let {F, m), {F', m') be admissible pairs with F = {ii, . . . , iq}, and let ig G F. 
Assume is satisfies one of the following conditions: 

(a) degi^(m') < deg^^(m), or 

(b) degi,(m') = degi^(m) and i, ^ F' . 
Then 

[0,(F',m')]n[0,(F,m)]C[0,(F(,,),m)]. 

In particular, if m = m' , then [0, (F', m')] n [0, (F, m)] = [0, (F n F', m)]. 

Proof. (1) The case k = h is trivial. Assume k < h. Since X/^ G / and m/x^ ^ /, 
there exists the least positive integer / such that (m/xfc) -xl^ G /. Set m' := (m/xfc) ■ 
x|j. We will show that m' G G{I), which completes the proof. Set n := 5'(m'). The 
equality max(n) = h then holds; otherwise n divides m/xk, which is a contradiction. 
The equality max(n) = h = max(m') implies n = (m/xk) ■ x'^ for some positive 
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integer /'. The minimality of / yields the inequality I' > I, and hence n is divided 
by m'. Therefore it follows that m' = n G G{I), as desired. 

(2) We will show only the first assertion; the second is an easy consequence of 
this assertion. We will make use of the EL-labeling on Fp. Take any (G, n) G 
[0, (F', m')] n [0, (F, m)] \ |0}, and let c,c' be the unique unrefinable increasing 
chain in [(F, m), {G, n)]r* and [{F', m'), (G, n)]r* , respectively. It follows from (2) 
of Lemma 3.4 that 

lcm(m, n) lcm(m', n) 



Xx+{c) = , Xx+{c') 



m ' m' 

Suppose is G A+(c). Then degj^(n) > degj^(m). In the case of (a), it follows that 
degj^(n) — degj^(m') > 2. However degj^(n) — degj^(m') < 1 must hold since a;A+(c') 
is squarefree. This is a contradiction. In the case of (b), it follows that ig G A+(c'), 
which contradicts is ^ F' . Thus is ^ A+(c) in both cases. 

If is ^ G, then the proof is completed; if this is the case, then —is G A(c) 
and applying (1) of Lemma 3.4 yields an unrefinable chain in Fp starting with 
(F, m) <* {F(i^)^ m') and ending at (G, n). Therefore (G, n) < {F(i^)^ m) as desired. 

In the case (b), the assertion is clear; indeed G C F' . We will consider the case 
(a). Suppose is G G. Then is < max(n) and is ^ A+(c'), and the first implies 

degi^(n) = degi^{g{xx+(c)m)) = degi^{xx+(c)m) 

degi^(n) = degi^{g{xx+(c')m')) = degi^{xx+(c')m'). 

Since is does not belong to neither A+(c) nor A+(c'), it follows that 
degijn) = degi^{xx+(c')m') = deg^Jm') < degi^(m) = degi^{xx+(c)m) = degi^(n). 

This is a contradiction. D 

Set F^ := {1, . . . ,h — 1}. It is clear that for each i, {F^ , m*^*^) is admissible and 
F^ is maximal, with respect to inclusion, among the subsets G C N such that 
(G, m*^*)) is admissible. Let Fj denote the interval [0, (F^, m*^*))]. 

Corollary 3.7. The following hold. 

(i)r = UI=ir.. 

(2) (ULiT.) nF,+i = aesupp(.o-+i))\{M[0'(^(V'^^'^'^)]- 

(3) For any admissible pair (F, m) with F := {ii, . . . ,ig} and for any subset 
a C {ii, . . . , iq}, the order complex of the poset 

is constructible. 

Proof. (1) It suffices to show the inclusion F C |J^^^ Fj. Obviously and (F, m) 
with F C F^ and m G Gh{I) belong to ULiT- Take any (F, m) G T \ {O} 
with m ^ Gh{I). Clearly max(m) < h. By (1) of Lemma 3.6, there exists m' G 
Gh{I) such that m = 5'(a;max{m)m')- Obviously (F U {max(m)} , m') G IJI=i ^i and 
(F U {max(m)} , m') > (F, m). Hence (F, m) G JLi ^i- 

(2) We shall show the inclusion 3. Take any s G supp(m*^-'+^)) with s ^ h. By 
(1) of Lemma 3.6, there exists a positive integer / such that (m*^-'+-'^Y^s) '^h ^ G{I). 
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Clearly (m^^^^^Xs) ■ ic^ is less than m with respect to >-, and hence coincides 
mW for some i with 1 < i < j- Therefore {FL,vr\^^~^^^) = {FL,g{xsVn^'^^)) G 

(ULir.)nr,+i. 

To show the inverse inclusion, it suffices to show that each Fj fl Tj+i is contained 
in [0, (FAv, m*^-^"'"^))] for some s E supp(m*^-'"'"^)) with s ^ h. Since m'^*) -< m(-'+^\ 
there exists an integer s with I < s < n such that deg;,(m*^*^) = deg;,(m*^-'+-'^^) for 
k < s and degg(m*^*)) < deg^(m*^-'+-'^^). It then follows that s E F^; otherwise m*^*) 
divides m'--'^^-', which is a contradiction. Applying (2) of Lemma 3.6, we conclude 

thatr,nr,+iC[o,(F^^^^,m(^-+i))]. 

(3) Let A be the order complex of IJ^ go-P' i^{ir)y f^)]- We will use induction on 
#(7. By (1) of Lemma 2.11, each intervals in Fp are shellable and hence so are those 
in Tp. In particular, each intervals in Tp are constructible. Hence the assertion 
holds when j^a = 1. Assume #o" > 2. Let cr = {imi, ■ ■ ■ ,'imt} ^^^ ^^^ A', A" be 
the order complexes of IJs=i[0) (-^(ims)' '^)] ^^^ [0' i^{im )> f^)]- It suffices to show 
that A'U A" is constructible. Both of A' and A" are constructible by the inductive 
hypothesis, and dim A' = dim A". By Lemma 3.6, 

A'nA" = A(U[6,((F(..,))(..j,m)] 

Vs=i y 

Obviously dim(A' fl A") = dim A' — 1 = dim A" — 1. Applying the inductive 
hypothesis shows that A' fl A" is also constructible. Therefore we conclude that 
A' U A" is also constructible. D 

Now we are prepared to prove the following main theorem in this section. 

Theorem 3.8. Let I be a Cohen- Macaulay stable monomial ideal and P, its Eliahou- 
Kervaire resolution. Then P, is supported by a regular CW complex whose under- 
lying space is homeomorphic to a ball. 

Proof. For simplicity, we set Fq := Tp \ |o}. By Corollary 2.12, the poset Fp is 
CW, and hence coincides with a face poset of a regular CW complex X with the 
(— l)-cell 0. By Proposition 2.9, it is enough to show A(Fo) satisfies the three 
conditions in Proposition 2.3. 

To verify the constructibility of A(Fo), by Lemma 2.4, we have only to show that 
A(Fp) is constructible since A(Fp) = A(Fo) * (0). The constructibility of A(Fp) 
is an immediate consequence of (3) of Corollary 3.7 and the fact that each interval 
in Fp is shellable. 

Next we will show that A(Fo) satisfies the condition (2) in Proposition 2.3. Note 
that Fq is pure and the maximal length of the chains in Fq is equal to h — 1. 
Hence A(Fo) is pure of dimension h — 1. Take any {h — 2)-face a of A(Fo) and let 
Co- : Ci < C2 < ■ ■ ■ < Ch-i be the corresponding chain in Fq. If Cq is not minimal 
in Fl or Ca is refinable, then Ca is indeed contained in just two maximal chains in 
Fl since Fp is thin. Assume ci is minimal and the chain c„ is unrefinable (hence 
each < in c„ is <). Then every Ch with Ch-i < C/^ is a maximal element in Fp and 
of the form (F^, mW). Let m*^-^+^^ be the maximal element with respect to -< such 
that Ch-i < {F^, m(J+i)). If there exists another (F^, m^) with c^^i < (F^, m^*)). 



12 



RYOTA OKAZAKI AND KOHJI YANAGAWA 



then it follows from (2) of Corollary 3.7 that g{xsm 



supp(m*^-'^^'') \ {h} and i < j. This implies Xg 



m 

integer k with < k < Ij, and hence m^*-' = g{{x''- /xs 



(i) 



'^*)) = m*^-^+^) for some s e 
■ m*^-'+^) for suitable 



X 



F^ \ F. Conseqently (F^ 



m (■?+!)). Moreover if we set 
m*^*)) is uniquely determined 



Therefore c„ is contained in at most two maximal 



Ch-i = (-F, m), then {s} 
only by (F^, m*^-'+"'^^) and Ch-i 
chains. 

Finally, the complex A(ro) is indeed satisfies the condition (3) in Proposition 
2.3 since the {h — l)-face of the order complex A(ro) corresponding to the chain 

(i^(i-i), m«) > ((Ff,_,^)<,_2), m«) > • • ■ > (0, m«) 
is contained only in the facet corrresponding to 

(F^ m«) > (F/,_,^, m«) > ((F/,_,^)<,_2), m«) > ■ ■ ■ > (0, m«). 

D 



Example 3.9. The CW complex in the figure below supports the Eliahou-Kervaire 
resolution of the Cohen-Macaulay Borel fixed ideal I = {xf, xiX2, xiXs, x^, X2X3, x|). 
Clearly this is regular and homeomorphic to a 2-dimensional closed ball. 




3^22^3 



Figure 1. 



4. A MODIFIED Eliahou-Kervaire resolution of a Borel fixed ideal 

Throughout this section, I denotes a Borel fixed ideal of S. In the paper [18], 
the authors constructed an explicit cellular minimal free resolution P, of b-pol(/) 
(see Section 1 for the definition of b-pol(/)). Against [18], we will call P, the mod- 
ified Eliahou-Kervaire resolution and the term "Eliahou-Kerviare type resolution" 
will be used for the generic term of the usual Eliahou-Kervaire resolution and the 
modified one. ^ 

As is stated in Section 1, the regularity of the CW complex supporting P, is still 
obscure. It is noteworthy that we could not deduce the regularity from Corollary 
2.12. Recall that b-pol(/) is a polarization of / (see Section 1) and Q, := 5/(6) (8)5 
P,, where := {xi^i — Xij \ I < i < n, 2 < j < d}, becomes a minimal cellular 
resolution of / with the same supporting CW complex as P.. Of course, Q, and 
the Eliahou-Kervaire resolution of / are isomorphic, while their choice of S-iiee 
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basis are different. This difference gives rise to the one between the supporting 
CW complexes, and in general they are not even homeomorphic to each other (See 
(3) of Remark 6.2 or [18, Example 6.2]). 

In this section, we will prove that P, is really supported by a regular CW complex. 
First, let us recall the construction of the resolution. 

For simplicity, we set / := b-pol(/). 

Definition 4.1 ([18, Definition 2.1]). For a finite subset F C NxN and a monomial 
m = YU=i ^cti = nr=i ^T ^ G{^) with 1 < ai < a2 < ■ ■ ■ < Ue < n^ the pair (F, m) 
is said to be admissible for /, if F = 0, or otherwise F = {{ii,ji), ■ ■ ■ , {iq,jq)} with 
the following conditions: 

(a) 1 < ii < i2 < ■ ■ ■ < iq < max(m), and 

(b) jr = max{ I \ ai < ir} + I (equivalently, jV = 1 + '^T=i '^O ^'^^ ^^^ ^• 

Let m G G{I) and F = {{ii,ji), ■ ■ ■ , {iq,jq)} with ii < ■ ■ ■ < ig. For integers s,r 
with 1 < s < max(m) and 1 < r < g, we define the set F(v>) and monomials bs(m), 
vn{s), and m(s) as follows: 

F{ir) ■= {(n, jl), • • • , (ir-UJr-l), (Wl,Jr+l), • • • , (iqjq)} , 

bs(m) := (m/xg) ■ xj., where k = min{A; > s \ k E supp(m)}, m^g^ := g{bs{m)), and 
m^s) •= b-pol(m^s)). Note that in the above bs(m) is indeed in I since / is Borel 
fixed. _ 

Assume {F, rn) is admissible. Then we set 

B{F, m) := < v (-^(v); ^{ir)) is admissible > . 

Remark 4.2. In [18], the set F(j^) is denoted by F^.. However we need to know 
explicitly which element is removed in the argument in the next section. Thus we 
prefer to write F^j^^ rather than F^. 

To grasp the image of admissible pairs, it is helpful to draw a diagram of 
squares as follows: for any pair (F, m) with F C N^ and m G G{I), we put a 
white square in the {i,j)-th. position for each {i,j) G F and a black square in 
the (i',j')-th position for each Xj/j/ dividing rn. If F is the maximal subset of 
M^ such that (F, rn) is admissible (such F is unique), then the corresponding di- 
agram forms a "right-side-down stairs" with a sole black square in the bottom 
of each columns. A pair (F', m) is then admissible if and only if its diagram is 
given by removing some white squares (those corresponding to F \ F') from the 
right-side-down stairs of the admissible (F, m) with F maximal. For example, 
for m^= a;i,ia;i,2X4,3a:6,4a;6,5(= b-po\{xjx4xl)), F = {(1,3), (2,3), (3,3), (4,4), (5,4)}, 
and F" = {(1, 3), (2, 3), (5,4)}, both of (F, m) and (F', rn) are admissible and F 
is the maximal subset. The diagram of (F, m) becomes as Figure 2 and that of 
(F", m) as Figure 3 

For an admissible pair (F, m) with F = {{ii,ji), . . . ,{iq,jq)} and {ir,jr) € F, 
the operation (F, rn) i— )■ (F(j^),rri) corresponds to removal of the (v,jr)-th white 
square from the diagram of (F, m). The operation (F, m) i— )■ (F^j^), m^j^)) is a little 
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Figure 2. 



Figure 3. 



more complicated. Recall that rn^j^^ = b-pol(5f(bj^(m))). Ignoring the function g, 
the operation (F, m) i— )• (F^j^), b-pol(bi^(m))) corresponds to removing the (i^, jr)-th 
white square and moving the black square in the bottom of the jV-th column to 
the (ir,Jr)-th position. The diagram (F^j^^, m^j^^) is given by removing, from that 
of (F^j^), b-pol(bj^(m))), some black squares successively from the bottom right end. 
It is easy to verify that if {ir,jr) G B{F, m), then the white (i,., Jr)-th square is in 
the lowest position among those white in the jr-th column. 

Let -< be the lexicographic order defined in Section 3. The following two lemmas 
are basic properties of admissible pairs. See Lemmas 2.2, 2.3, 3.3 and the proof of 
Proposition 3.1 in [18]. 

Lemma 4.3 ([18]). Let {F,m) with F = {{ii,ji), . . . ,{iq,jq)} be an admissible 
pair. For all k with 1 < k < q, the following hold: 

(1) Xik,jk =lcm(m,m(i,))/m, and 

(2) m(jj,) and bi^(m) have the same exponents in the variables xi with I < iu; in 
particular, max(m(j^)) > ik and m^j^) >- m. 

Assume q >2. Then for integers r, s with 1 < r ^ s < q, the following hold. 

(3) Ifir e B{F, m), then v G B{Fi^i^), m). 

(4) Assume ir,is e B{F,m). Then (m(j^))(j^) = (fri(i^))(i^). Moreover ij. is in 
B{F^i^), rri(j^)) if and only if is is m^B{F^i^), rn(i^)). 

(5) Assume ir ^ B{F, m) and ig G B{F, m). Then ir is in B{F(^i^), m^j^^) if and 
only ifir is in B{F(^i^),m). If this is the case, then rn^j^) = {i^(is)){ir)- 

Let A^ be the set of all the admissible pairs {F, rn) with ^F = q, and Pq the free 
5-module with basis < e{F, rn) (F, rn) G A^ k that is, 

P,--= ^■e(F,m), 

(i?,m)e4 



where the degree of e(F, m) is set to be that of ( Y[ 



homomorphism dq : Pq ^ Pq-i for g > 1 so that e{F, m) with F = {{ii,ji 
is sent to 



■ m. Define the S- 



l<r<g 



-1)^ 



X. 



^r )Jr 



e(^(v>, 



m - 



ireB{F,m) 



, Y _ -^irjV " ^ 



m 



{ir) 



4^{ir), 



m 



(ir), 
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Clearly, each dq is a degree-preserving homomorphism. 

Proposition 4.4 ([18, Theorems 2.6 and 5.13]). The S-free modules P, together 
with the degree-preserving homomorphisms d, gives a minimal Z"'^'^- graded free 
cellular resolution of b-pol(/). 

To reach our goal, we will apply a technique similar to Clark's in Section 2. For 
(F, rn) e aI and (F, m') G aJ„i, define 

(F, m) > (F', m') ^^ (F', m') = (^(v)» o^ (^(v>>(v)) 3^ e F. 

Taking the transitive closure, we obtain the order < on IJg>o^9' ^^^ ^'^^^ Ug>o^g 
becomes a poset. Let Tp be the poset given by additing the new least element 0; 
hencer^:=(U,>o4)u{0}. 

Lemma 4.5 ([18, Proposition 6.1]). The poset Tp is thin. 

Since the coefficients of the differential maps in P, consists only of ±1, we can 
deduce that P, is supported by a regular CW complex if the poset Tp is isomorphic 
to the face poset of a regular CW complex. Thus we shall show Tp is CW. To prove 
this, we will make use of Proposition 2.10. It is clear that ^^Tp > 2, and as is stated 
above, Tp has the least element 0. Besides, by Lemma 4.5, it is thin. Since Tp 
is finite, only the shellability of each interval [0, cr] is not trivial. Let F- be the 
dual poset of Tp. The order on F~ is denoted by <*. We define the edge labeling 

A : C\T*p) ^ Z as follows: A((F, m) <* 0) = and 

A((F, m) <* (F', m')) := l"' '^ ~ = ^~''' '"^ ^! = '^ 

I^V if F' = F(^i^) and m' = m^j^), 

where F = {(ii, ji), . . . , (ig, jg)}. By the definition of A, any unrefinable chain c 
can be reconstructed uniquely from A(c) and the first component of c, and if A(c) 
contains 0, then it always comes in last. 

Let c : Co <* Ci <* ■ ■ ■ <* Cq be an unrefinable chain with A(c) = (Ai, . . . , A^) G 2fl. 
The set C'^([co, Cg]rt.) then consists of all the unrefinable chains c' : c'q<*c']^<*- ■ ■<*c'^ 
with Cq = Co and d = Cq. For convenience, we will use the following terminology: 

• for an integer A^, we say \r can he replaced by A^ if 

A(c ) = (Ai, . . . , Ar-l, A^, Ar+i, . . . , Ag), 

for some c' G (^"^([co, Cg]rt,) 

• two entries A^, A,, with s < r are commutative if 

A(c ) = (Ai, . . . , As_i, Ar, As+i, . . . , Aj,_i, As, A^+i, ■ ■ ■ , Ag) 

for some c' G ^^([co, Cg]ri.), and 

• the entry A^ is shiftable to the s-th position if 

A(c ) = (Ai, . . . , As_i, Aj,, As, ... , Ar-i, Aj,+i, . . . , Ag) 
for some c' G C'^{[co, Cg]rt.) 
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Lemma 4.6. Let c e C*(r~) and assume q > 2. Set A(c) := (Ai,...,Ag). The 
following hold. 

(1) Assume r > 2 and \r is negative. Then contiguous entries \r-i,\r are 
commutative. In particular, any negative entry Xr is shiftable to any position 
in the left. 

(2) Assume Xr-i > 0. // A^^i and Xr are not commutative (hence Xr > by 
{!)), then Aj—i can be replaced by — A^-i. 

Proof. Let cq <* Ci <* ■ ■ ■ <* Cq be the unrefinable chain c. We set Cr-2 = {F, m) 
and F = {(«i, ji), . . . , {ip,jp)}. By the definition of the order <*, it follows that 
Cr-i = (F^jj.),rn') and Cr = ((F(j^))^jj), rn") for some k,l with 1 < k j^ I < p and 

some monomials rn', m" G G{I). 

(1) The second assertion is an immediate consequence of the first. We will 
show the first assertion. Note that the negativity of A^. implies Cj—i ^ 0, Cr ^ 0, 
and m' = rn". Thus c^ = ((F^jj.))(j;), m'). Obviously (-F^j;),rn) is admissible. Set 
Cr_i = (F^j,),rn). Then Cr-2 <* c^_i <* c^ holds, and it is easy to verify that 
A(cr_2 <* c'r^i <* Or) = (A^, A^-i). Thus the unrefinable chain c', given by replacing 
Cr-i by c'j._^ in c, belongs to C^([co, Cgjrt.) and A(c') is just the vector given by 
interchanging Aj,_i and A,, in A(c). Therefore Aj,_i and A^ are commutative. 

(2) The assertion is clear when A^ = 0. Assume A,, > 0. The positivity of Aj,-i 
and A^ imply c^ ^ 0, c^_i = (F(i^^), m^i^)), and c^ = ((F(i^))(ij, (m^i^))^^,)). Hence 
ik G B{F,m) and ii G -B(F(jj.), rn^j^.)). Suppose ii G B{F,m). Then it follows 
from Lemma 4.3 that ik G 5(F(i;), m^j,)) and (rTi(j^))(j,) = (m^j,))^^^^). Thus c^ = 

{{F{i,)){ik),{^{i,))(ik))- Replacing Cr^i by (F(i,), rn^jj) in c, we have an unrefinable 
chain c' whose A(c') is equal to the vector given by interchanging A^-i and A^ in 
A(c). This contradicts the hypothesis that A^-i and A^ are not commutative. Thus 
ii ^ B{F,m). Since ii G -B(F(jj.), m^j,,)), applying Lemma 4.3, we see that ii G 

B{F(i^), m) and rn^j,) = (rri^j^))^^;). Hence Cr^2 <* 4_i <* c^, where c'^_^ = (F^j^), m). 
Let c' be the unrefinable chain given by replacing c^-i by Cr_i in c. It is easy to 
show that A(c') is equal to the vector given by replacing Aj._i = ik by —ik- □ 

Let c : Co <* Ci <* ■ ■ ■ <* Cg be an unrefinable chain in F-. Assume Cq ^ 0. 
Set Co = (F,m) and c^ = {F',m'), and let F \ F' = {{t^n), . . . ,{tq,jq)}. We 
set A+(c) := {A; G A(c) | /c > 0} and define the squarefree monomial U(c) of S as 
follows: 

u(c) := Y[ Xi^j^. 

ir€X+(c) 

Lemma 4.7. Let c : Cq <* Ci <* ■ ■ ■ <* Cq be an increasing unrefinable chain with 
Cq 7^ 0, Co = {F, m), and Cq = {F', m'). Then it follows that 

lcm(m, rn') 



u c 



m 



Proof. If every entry in c is negative, then u(c) = 1 and m = m'. Hence the assertion 
holds. Suppose not. Then all the entries in A(c) are positive, or otherwise there 
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exists r with 1 < r < q such that A(cj_i <* q) < if 1 < i < r and A(ci_i <* q) > 
if r + 1 < i < g, since the chain c is increasing. In the latter case, setting c>r to 
be the increasing chain Cr <* ■ ■ ■ <* Cq, it follows that u{c) = Ll(c>r.) and rn = m", 
where m" is the monomial corresponding to Cr- Thus it suffices to consider only 
the case where each entries in A(c) are positive. Assume all the entries in A(c) are 
positive. Let F\F' = {{ii,ji), . . . , {iq,jq)} with ii < ■ ■ ■ < ig. Since c is increasing, 
it follows that A(c) = (ii, . . . , ig). We will show 

m ■ ui(c) = lcm(m, m'), 

by the induction on q, which completes the proof. When q = 1, the assertion follows 
from Lemma 4.3. Assume g > 1. Let c<g_i be the increasing chain cq <* ■ ■ ■ <* 
Cq_i. We set Cg_i = {G,n). Since u(c) = II(c<g_i) ■ Xi^j^, applying the inductive 
hypothesis, we have the following equalities: 

m -^c) = m ■ u(c<g_i) ■ Xi^j^ = lcm(m, n) ■ Xi^j^. 

Recall that m' = b-pol(m') and n = b-pol(n). By the definition of an admissible 
pair, each variable Xi^j^ with 1 < r < g — 1 does not divide m and moreover Xi^j^ 
does neither m nor H. Hence II(c<g_i) = 11^=1 ^isj., divides n. On the other hand, 
since m' = n^j^), it follows that deg^ m' = deg^ n for all k < ig, and hence II(c<g_i) 
divides m'. 

Consequently, we have the following equalities: 

lcm(m, n) ■ Xi^j^ = lcm(rri, n ■ Xj^jJ 

= lcm(rri, lcm(H, m')) 

= lcm(lcm(m,H), m') 

= lcm(m ■ II(c<q_i), m') = lcm(m, rn'), 

where the second equality follows from the inductive hypothesis and the last from 
the above remark that ui(c<g_i) divides m' and does not m. 

Summing up, we conclude that rn -ulc) = lcm(rn, m'). D 

Proposition 4.8. With the above edge-labeling X, every interval in T*- is EL- 
shellable, and hence shellable. 

Proof. Let [co,Cg]rt be an interval in F- of length q. When g < 1, then it is 
obviously shellable. Assume g > 2. In the sequel, we tacitly use the following fact: 
for any c, c' G C^([co, Cg]r*_), the equality A(c) = A(c') implies c = c'. We divide the 
arguments into the following two cases. 

The case Cg = 0. Let Cq = {F,vn) and F = {{ii,ji), . . . ,{ig_i,jg_i)}. Assume 
there exists an increasing maximal chain c in [cq, Ojri.- Then the last entry in A(c) is 
0. Since c is increasing, all other entries must be negative, and hence each of them 
is equal to —ig for some s. Therefore A(c) must be equal to {—ig, —iq~i, • • • , —ii, 0). 
The corresponding chain c is 

(F, m) <* (F(,,), m) <* ((F(,,))(.,_,), m) <* ■ ■ ■ <* 0, 
and this is the unique increasing maximal one in [co,0]ri. Obviously c <icx c' for 
any other maximal chain in [co,0]rt.- 



18 RYOTA OKAZAKI AND KOHJI YANAGAWA 

The case Cq ^ 0. For any maximal chain c', applying Lemma 4.6 iteratively 
yields an increasing one c" such that c" <iex c'. Hence it suffices to show the 
uniqueness of an increasing maximal chain c. Let cq = {F, m) and Cq = {F', rn'). 

Set F\F' = {(iiji), ..., (igjq)} and A_(c) := {k G A(c) | A; < 0}. The disjoint 
union A+(c) U A_(c) is the set of all the entries in A(c), since ^ A(c). It follows 
from Lemma 4.7 the set A+(c) does not depend on the choice of the increasing chain 
c and hence neither does A_(c). This implies that the set of all the entries in A(c) 
is independent of the choice of c, and hence so is A(c) itself, since c is increasing. 
Thus we conclude that c is unique. D 

Applying Proposition 2.10, we obtain the following. 

Corollary 4.9. Our poset Tp is CW. In particular, the resolution P, is supported 
by a regular CW complex. 

5. A REGULAR CW COMPLEX SUPPORTING A MODIFIED ELIAHOU-KERVAIRE 
RESOLUTION OF A COHEN-MACAULAY BOREL FIXED IDEAL 

Continuously, let / be a Borel fixed ideal of S. By Corollary 4.9, the resolution 
P, of / is supported by a regular CW complex as the Eliahou-Kervaire resolution 
is, which leads us to expect that an analogue of Theorem 3.8 holds true for P.. In 
this section, we will show the following: 

Theorem 5.1. Assume I is Cohen- Macaulay. Then the resolution P, is supported 
by a regular CW complex whose underlying space is homeomorphic to a closed ball. 

Although the idea of the proof of this assertion is quite the same as that of 
Theorem 3.8, there are subtle differences between the proofs of the corresponding 
preliminary lemmas for Theorems 3.8 and 5.1. That's why we will give their proofs. 

Henceforth we assume S/I is Cohen- Macaulay of codimension h. It follows from 
Lemma 3.5 that 

h = max {max(m) | m G 0(1) } . 

and Xjl G G{I) for a unique positive integer //. As in Section 3, let -< to be the 
lexicographical order on the monomials in S with respect to a;i :^ a;2 ^ ■ ■ ■ ;^ 
Xn, and let Gh '■= {m*^^\ . . . , m*^''^} with m*^^^ -<■■■-< m*^''^ be the set of all the 
elements m G G{I) such that max(m) = h. For each i, let (P*^*\ rn*^*^), where 
rn*^*^ = b-pol(m*^*^), be the full admissible pair, i.e., #P*^*^ = /i — 1. Obviously, 
m« = 4 and PW = {(1, l),...,{h-l, 1)}. We set 

r,:=[0,(P«,m«)]. 

Lemma 5.2. The following hold. 

(1) For any m G (?(/) and k G supp(m) with k < h, there exists an integer I 



with I > such that 



Xk+i -x^ G G{I); 

Xk 



in particular, for any m G G{r) \ Gh, we can choose a positive integer I to 
satisfy (m/a;max(m)) ■ x^h ^ G{I) and hence (m/a;max(m)) ■ x^ e Gh. 
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(2) Let {F , m) , {F' , m') be admissible paris with F = {{ii,ji), . . . ,{ig,jg)}. If 
there exists {is,js) & F\F' such that Xi^j^ \ m' , then 

[0,(F,ffi)]n[0,(F'>')]^[0,(^(..),m)]. 
In particular, if m' = vn, then 

[0, (F,m)] n [0, (P, m')] = [0, (^ n F',m)]. 

Proof. (1) The second assertion is an easy consequence of the first. We will show 
the first assertion. Set n := (m/xk) ■ x^+i. Note that n ■ x^ G I. Let / be the least 
nonnegative integer / such that n ■ x'^^ G /. We have only to show n ■ a;|j G G(/) to 
complete the proof. If / = 0, then n indeed must belong to G{I); otherwise there 
exists n' G G{I) which strictly divides n, and applying bfc(— ) to n', we obtain a 
monomial n" G / dividing m strictly. This is a contradiction. 

Now assume / > 1 and suppose n ■ a;|j ^ G(/). Then there exists a monomial 
m' G G{I) which strictly divides n -x^. However applying suitable operators bs(— ) 
to m', we can construct the monomial n" ■ a;|j G / with n" | m and < I' < I, and 
hence it follows that m • x^^ G /. This contradicts the minimality of /. 

(2) The second assertion is an immediate consequence of the first. To prove 
the first assertion, we will make use of the edge labeling A : C^(r~) — )■ Z defined 

in the previous section. It is clear that G [0, (-F(j^), m)]. Take any {F", rn") G 
[0, {F', m')] n [0, (F, rn)] \ {O}. It is enough to show that (F(i^), rn) <* {F", m"). Let 
c,c' be the unique maximal increasing chains in the intervals [{F, rn), {F", m")]rt. 
and [(F', m'), (F", rri")]rt_ in F-, respectively. By Lemma 4.7, 

_, , lcm(m, rn") _. ,, lcm(m', m") 
u(c) = ^ , u(c) = . 

Suppose Xi^j^ I u{c). From the hypothesis {is,js) ^ -^ and the definition of ad- 
missible pair, it follows that Xi^j^ \ m, and hence Xi^j^ \ m". This in turn implies 
^isjs I Lf(c') since Xi^j^ \ rn'. However it then follows that {is,js) ^ F". This is a con- 
tradiction. Therefore Xi^j^ does not divide u(c). On the other hand, {is,js) ^ F\F' 
also implies {is,js) G F\F". Hence it follows that —is G A(c). Since every negative 
entry is shiftable to any position in the left by Lemma 4.6, we have the following 
chain: 

(F,m)<*(F<,),m)<*---<*(F",r^"). 
Therefore (F^^^), m) <* (F", m"). D 

Corollary 5.3. The following hold. 

(1) Tp = IJI=i ^i> hence the poset Tp is pure. 

(2) The maximal elements of ( IJi=i -Tj ) H Fj+i are 

|(f|;^+'\ Ffi^-^'+i)) I s G supp(m(^'+^)) \{h}\. 
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(3) For any admissible pair {F, m) with F := {{ii,ji), ■ ■ ■ , [iqjjq)} o-nd for any 
subset a C {i^, . . . , ig}, the order complex of the poset 

is constructible. 

Proof. The assertion (3) can be shown by the same argument as (3) of Corollary 

3.7. We will show the assertions (1) and (2). 

(1) Only the inclusion Tp C |J^^^ Fj is not trivial, and it suffices to show that 
Fp \ is contained in |JI=i ^i- Let (F, m) G Fp \ 0. If max(m) = h, then m G Gh, 
and hence {F, rn) G IJi=i ^i- Assume max(m) < h. Then by Lemma 5.2, there 
exists m*^*^ G G^ such that ni|* , = m, where ik = max(m). By Lemma 4.3, the pair 
(F, rn*^*)) is admissible. Let jk be the integer such that {{(ikjjk)} , fn*-*-*) is admissible. 
Set G = FU {{ik,jk)}- Obviously, {ik,jk) ^ F and (G, rnW) is admissible. Since 
(G, mW) G UI=i r. and (F, m) = (G(,,), mg^, it follows that (F, m) G UI=i ^^■ 

(2) First, we will show that each {F'^^:^^\m'^^+^'>) with s G supp(m(J+i)) \ {h] 

is indeed in lJi=i ^-i ^ ^j+i- ^^ have only to verify that (FM , m*^-^+^)) G Fj for 
some i. According to Lemma 5.2, there exists a nonnegative integer / such that 
(m^-^+^Y^^s) ■ Xs+i ■ x^h ^ G{^)- This generator is in Gh^, since m(-^+^) G G/i and 
s ^ h., and thus it equals m*-*-' for some i with i < j. Moreover m^i = m*--'^^-' and 

F^« = f|J+'\ Therefore (F^i^+'\ m(^'+^)) G F,. 

To show the inverse inclusion, it is enough to verify that 

F.nF,+iC[0,(F;j+^\m(^-+i))] 

for any i with 1 < ? < J and for some s G supp(m'^-'+-'^^) \ {h}. Let F'^^'^^^ = 
{(1, ji), . . . ,{h — l,jh-i)}- Since rn'^*) -< m*^-'+^\ there exists an integer sq such that 
degfc(m'^*)) = degfc(m*^-'+^)) for k < sq and deg^y(mW) < deg^y(m*^-5'+^)). Obviously 

it follows that sq ^ supp (m'^-'+-'^)) \ {h}, (sq) jso) ^ -^*'*\ and that Xg^j^ f m'^*). 

Applying Lemma 5.2, we conclude that F^ n F^+i C [0, (F^i^,J^\ m^^+i))]. D 

Proof of Theorem 5.1. As in the proof of Theorem 3.8, it suffices to show that 
A(Fp \ {o}) satisfies the conditions (1), (2), and (3) in Proposition 2.3. 

The proof that A(Fp\ {O}) satisfies (1) is the same as that of the corresponding 
assertion of Theorem 3.8 (use Lemma 2.4 and Corollary 5.3). Thus we shall verify 
that A(Fp \ |0}) satisfies the conditions (2) and (3). 

As for (2), since Fp is thin, by the same argument as in the proof of Theorem 

3.8, it suffices to show that each unrefinable chain c : Ci < ■ ■ ■ < Ch~i with ci minimal 
in Fp \ |o} is contained in at most 2 maximal chains. 

Note that every element Ch with Ch-i < Ch is the maximal one in Fp and of the 
form (F^*^ m*^*)). Let m*^-^+^) be a maximal element with respect to -< such that 
c/i_i < (F^^^^\m^^^^^). If there exists another maximal element (F*^*\ m^) in Fp 
such that c/i_i < (F*-*-*, rriW)^ by Corollary 5.3, there exists s G supp(m'^-'+-'^)) \ {h} 
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such that F,( 



F,H+') and mf\ 



rn(J+i). By the choice of (F^^+i), m(^+^)), it 
follows that i < j. These implies that (m'-*^ ■ (xs/x^+i)) = m^-'+^) ■ x^ for suitable 
non-negative integer k, and hence m*^*-' = h-po\(g(x^ ■ (xg+i/xs) ■ m*^-'+^))). Moreover 
if we set Ch-i = {F, m), then 

{s} = {l,...,h-l}\h {k,l) eF for some I 

Thus (F*^*\ m*^*^) is uniquely determined by (F^^^^\m^^'^^^) and Ch-i- Hence c is 
contained in at most 2 maximal chains. 

What remains to be proved is that A(rp\ |0}) satisfies (3). This is clear: indeed, 
the face corresponding to the chain 



^(1) 



(1) 



,(1)^ 



(^iii)>^^0>((i^i%)(.-2),m^^0 



> 



> (0, m 



(1)^ 



is contained only the facet corresponding to the one 



(F«,m«)>(FW m«)>((K 



(fe-i)' 



m 



(1)^ 



> ■■ ■ > (0, m 



(1)^ 



n 



Example 5.4. Let I be the same monomial ideal as in Example 3.9. The following 
CW complex supports the modified Eliahou-Kervaire resolution P, of / = b-pol(/). 
It is indeed regular and homeomorphic to a 2-dimensional closed ball. 




Figure 4. 



6. Final remarks 

Let / be a Borel fixed ideal I (not necessarily Cohen-Macaulay), and d a pos- 
itive integer with d > max{deg(m) | m G G{I)}. Set N := n + d — 1 and T := 
k[xi, . . . , xat]. For a monomial m = Hili ^c^ ^ G{I) with 1 < ai < • ■ ■ < adeg(m), 
define the monomial m"^ in T as follows: 



m . Xqi^Xq^2 + 1 ' ' ' X cn-\-{i~\') ' ' ' •^a£j+deg(m) — !• 

Let I" be the monomial ideal of T generated by {m'^ | m G (7(1) }. It is well-known 
that the monomial ideal I'^ is then squarefree strongly stable and any squarefree 
strongly stable monomial ideal is of the form I" for some Borel fixed ideal J. As is 
stated in Section 1, the subset 9' := {xjj — Xj_|_ij_i \ \ <i < n, 1 < j < rf} forms 



22 



RYOTA OKAZAKI AND KOHJI YANAGAWA 



a regular sequence on S and (G') is the kernel of the surjective ring homomorphism 



5* — )■ T sending Xj ,• to x 



H+j-l, 



in particular S/{Q') = T. Moreover through this 



ring isomorphism, it follows that S/{Q') 



D^J 



r and 5/(9') 



)g P, is a minimal 
')§ Pm is also cellular and 



Z -graded free resolution of /°" [23]. Obviously S/{Q') 

supported by the same CW complex as P.. Therefore the following is an immediate 
consequence of Corollary 4.9 and Theorem 5.1 

Corollary 6.1. With the above notation, the minimal free resolution 5/(0') (8>^P, 
of I'^ is supported by a regular CW complex, and when I is Cohen- Macaulay, the 
regular CW complex can be chosen so that its underlying space is homeomorphic to 
a closed ball. 

Remark 6.2. (1) If a Borel-fixed ideal / is not Cohen- Macaulay, the regular CW 
complex supporting P, may not be homeomorphic to a closed ball. Indeed, let / = 
{x\^xiX2,xix^,X2,X2X^). An easy computation then shows that the CW complex 
can be chosen to be the following simplicial complex with two triangles glued along 
a vertex (Figure 5). Clearly it is not homeomorphic to a closed ball. 

(2) On the other hand, there is a Borel-fixed ideal / which is not Cohen-Macaulay 
but the regular CW complex supporting P, is a closed ball. For example, let 
/ = (x^, Xia;2, XiXs, ^2, X2X^). The CW complex is in turn given by gluing a square 
with a triangle along an edge (Figure 6), and is homeomorphic to a closed ball. 



X1X3 




XiX'i 



X2X3 




Figure 5. 



Figure 6. 



(3) Recall that, for a Borel fixed ideal /, J is a polarization of J, and Q, : = 
5/(0) ^g P, is a minimal free resolution of I with the same supporting CW com- 
plex as P, (see Section 1 for the definition of O). In the case of (2), the regular 
CW complex supporting the Eliahou-Kervaire resolution of / is different from that 
supporting Q,. Indeed, the complex supporting the Eliahou-Kervaire resolution 
is the simplicial complex as in Figure 7, which is not homeomorphic to the CW 
complex in Figure 6. 

As for a Cohen-Macaulay case, let I = {xl,xiX2,xiX3,X2,X2X3,xl). The CW 
complexes supporting its Eliahou-Kervaire resolution and Q, are described in Ex- 
amples 3.9 and 5.4, respectively. These are the same as complexes, while they differ 
in the labelings even if the operation " ~ " is ignored. 
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a^ia^s 



X2X3 




Figure 7. 

In the case where I = {xl,xiX2,xiX3,X2,xlx3,xlxl,X2xl,xf), the corresponding 
CW complexes are different even as complexes. We leave it the reader to verify 
this fact. 

As far as the authors have calculated, each regular CW complex supporting the 
modified Eliahou-Kervaire resolution of a Borel fixed ideal can be chosen to be 
polytopal, i.e., a regular CW complex whose cells are polytopes. This leads us to 
pose the following question. 

Question 6.3. Is every modified Eliahou-Kervaire resolution P, of b-pol(/) of a 
Borel fixed ideal / supported by a polytopal complex? 

According to [17] (see also [18]), this assertion holds true if / is generated by 
monomials of the same degree. 
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